Some Properties of the Fibonacci Sequence on an Infinite Alphabet

نویسندگان

  • Jie-Meng Zhang
  • Zhi-Xiong Wen
  • Wen Wu
چکیده

The infinite Fibonacci sequence F, which is an extension of the classic Fibonacci sequence to the infinite alphabet N, is the fixed point of the morphism φ: (2i) 7→ (2i)(2i+ 1) and (2i+ 1) 7→ (2i+ 2) for all i ∈ N. In this paper, we study the growth order and digit sum of F, and give several decompositions of F using singular words.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An application of Fibonacci numbers into infinite Toeplitz matrices

The main purpose of this paper is to define a new regular matrix by using Fibonacci numbers and to investigate its matrix domain in the classical sequence spaces $ell _{p},ell _{infty },c$ and $c_{0}$, where $1leq p

متن کامل

A Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$

In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.

متن کامل

More properties of the Fibonacci word on an infinite alphabet

Recently the Fibonacci word $W$ on an infinite alphabet was introduced by [Zhang et al., Electronic J. Combinatorics 24-2 (2017) #P2.52] as a fixed point of the morphism $\phi: (2i) \mapsto (2i)(2i+ 1),\ (2i+ 1) \mapsto (2i+ 2)$ over all $i \in \mathbb{N}$. In this paper we investigate the occurrence of squares, palindromes, and Lyndon factors in this infinite word.

متن کامل

A Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence

In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore,  new sequences have been used in order  to introduce a  new class of series. All properties of the se...

متن کامل

Electronic transport through dsDNA based junction: a Fibonacci model

A numerical study is presented to investigate the electronic transport properties through a synthetic DNA molecule based on a quasiperiodic arrangement of its constituent nucleotides. Using a generalized Green's function technique, the electronic conduction through the poly(GACT)-poly(CTGA) DNA molecule in a metal/DNA/metal model structure has been studied. Making use of a renormalization schem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017